زمان بندی استوار ماشین های موازی یکسان با درنظرگرفتن مجموع مدت زمان در جریان کارها

thesis
abstract

در طی نیم قرن اخیر تحقیقات زیادی در مورد مسائل زمان بندی انجام گرفته است. مسئله زمان بندی تولید، یک مسئله گسترده در فرآیندهای تولید صنعتی است و بر بهره وری نیروی کار، کارایی و رقابت پذیری شرکت ها بسیار موثر است. طبق بررسی های موجود، اکثر مطالعات صورت گرفته در حوزه ی مسائل زمان بندی به مسائل زمان بندی قطعی محدود شده است. مسائل قطعی مسائلی هستند که در آن ها تمام پارامترهای مسئله مانند مدت زمان انجام، موعد تحویل از ابتدا مقدار قطعی دارد. اما در دنیای واقعی، پدیده های احتمالی و غیرقطعی مانند خرابی ماشین آلات، طولانی شدن زمان اجرای کارها، بیماری کارگر، تأخیر در رسیدن مواد و وجود کارهای جدید در حین اجرای زمان بندی سبب می شوند که روش های حل مسائل زمان بندی قطعی، کارایی خود را تا حد زیادی از دست بدهند. برای حل چنین مسائلی روش های مختلفی و از جمله زمان بندی استوار توسعه داده شده اند. رویکرد زمان بندی استوار یکی از جدیدترین رویکردها در مواجهه با عدم قطعیت داده های یک مسئله زمان بندی می باشد. با استفاده از رویکرد زمان بندی استوار می توان زمان بندی اولیه را به نحوی ایجاد کرد که تغییر داده ها حین اجرای زمان بندی تا حد ممکن کمترین اثرات و تغییرات را در زمان بندی اولیه سبب شود. رویکرد سناریو محور، معیارهای جانشین، معیارهای پایداری از انواع مختلف رویکردهای حل مسائل زمان بندی استوار است. یکی دیگر از رویکردهای حل زمان بندی استوار، روش ? - استوار می باشد که در آن از رویکرد احتمالی استفاده شده است. نتیجه استفاده از رویکرد ? - استوار، ایجاد یک زمان بندی است که احتمال عدم تجاوز تابع هدف از یک حد مشخص که معمولاً از طرف مدیر تعیین می شود را حداکثر می سازد. در این پایان نامه مسئله بیشینه سازی احتمال این که مجموع مدت زمان در جریان کارها در ماشین های موازی یکسان از یک مقدار از پیش تعیین شده بیشتر نباشد و زمان پردازش کارها احتمالی و دارای توزیع نرمال باشد، یعنی مسئله p_m |?-rsp|tft?? مورد بررسی قرار می گیرد. برای حل بهینه مسئله چند قضیه ارائه شده که در اثر آن فضای جستجو بسیار کاهش یافته است و نتیجه آن ارائه یک روش شاخه و کران برای حل مسئله است به نحو ی که شاخه زنی آن خاص می باشد. همچنین ارائه قضایا برای تعیین مجموعه غالب، ارائه اصول غلبه، حدود بالا و حد پایین کارا موجب شده مسائل با ابعاد 45 کار و 5 ماشین به صورت بهینه حل شود. همچنین نشان داده شده است که روش ارائه شده در این مطالعه که خاص چند ماشین است، نسبت به تحقیقات اخیر که برای تک ماشین انجام شده، کاراتر می باشد.

similar resources

کمینه سازی مجموع بیشینه های زودکرد و دیرکرد در مسئله زمان بندی ماشین های موازی یکسان

در این مقاله مسئله کمینه سازی مجموع بیشینه زودکرد و دیرکرد بر ماشین های موازی یکسان مورد بررسی قرار گرفته است. در این مقاله نشان داده شده است که این مسئله np-hard است. با استفاده از حدود بالا و پایین و اصول غلبه مناسبی که برای مسئله توسعه داده شده است، یک رویه شاخه و کران برای دستیابی به زمان بندی های بهینه ارائه شده است. در ادامه برای حل این مسئله، از دو روش فراابتکاری شامل الگوریتم ژنتیک و به...

full text

زمان بندی کارکارگاهی انعطاف پذیر برگشتی با ماشین های موازی پردازش دسته ای و اندازه غیر یکسان کارها

زمان بندی و تعیین توالی عملیات یکی از مسائل مهم در برنامه ریزی تولید بوده و کاربردهای زیادی در واحدهای تولیدی و خدماتی دارد. مسئله زمان بندی کارکارگاهی انعطاف پذیر برگشتی، همراه با ماشین های پردازش دسته ای باعث افزایش نرخ تولید، رفع مشکلات گلوگاهی، بهبود عملکرد سیستم وکاهش حجم سرمایه گذاری خواهد شد. از جمله کاربردهای این مسئله می توان به محیط های ساخت مدارهای مجتمع و قطعات فولادی اشاره نمود. تا...

زمانبندی ماشین های موازی برای کارهای قابل تقسیم با درنظرگرفتن زمان

در این مقاله به مساله زمانبندی کارهای قابل تقسیم بر روی ماشین های موازی یکسان با هدف کمینه سازی دیرکرد کل پرداخته می شود. در این مساله هر یک از ماشین ها برای قبول کار جدید نیاز به راه اندازی دارد که زمان آن وابسته به توالی کارهاست. در اینجا با بررسی روش های مختلف و ارائه و اثبات قضایایی در خصوص نحوه تقسیم کار و زمانبندی آنها، یک الگوریتم ابتکاری معرفی می شود و سپس کارآیی آن با نتایج مدل ریاضی م...

full text

زمانبندی ماشین‌های موازی برای کارهای قابل تقسیم با درنظرگرفتن زمان

در این مقاله به مساله زمانبندی کارهای قابل تقسیم بر روی ماشین‌های موازی یکسان با هدف کمینه‌سازی دیرکرد کل پرداخته می‌شود. در این مساله هر یک از ماشین‌ها برای قبول کار جدید نیاز به راه‌اندازی دارد که زمان آن وابسته به توالی کارهاست. در اینجا با بررسی روش‌های مختلف و ارائه و اثبات قضایایی در خصوص نحوه تقسیم کار و زمانبندی آنها، یک الگوریتم ابتکاری معرفی می‌شود و سپس کارآیی آن با نتایج مدل ریاضی م...

full text

ارائه روش های ابتکاری در مسأله زمان بندی تولید با ماشین های موازی یکسان

مسأله حداقل سازی دامنه عملیات روی ماشین های موازی یکسان، جزء مسایل کلاسیک حوزه مسایل زمانبندی است. این مسأله از نظر پیچیدگی، در دسته مسایل شدیداً پیچیده طبقه بندی می شود. بنابراین روش های دقیق نمی توانند جواب های بهینه مسأله را در زمان چندجمله ای محاسبه کنند و تنها برای مسائل کوچک کارایی دارند. بنابراین با توجه به کاربرد های عملی فراوان این مسأله، الگوریتم های ابتکاری فراوانی برای این مسأله ارای...

15 صفحه اول

کمینه‌سازی بیشینه‌ی زمان در گردش کارها در مسئله‌ی کار کارگاهی پویای انعطاف‌پذیر با ماشین‌های موازی

در محیط‌های واقعی ساخت و تولید، مجموعه کارهایی که باید زمان‌بندی شوند با گذشت زمان تغییر می‌یابد که این خود بیان‌گر پویایی مسائل زمان‌بندی است. همچنین به‌منظور سازگاری سیستم‌های‌ساخت و تولید با نوساناتی همچون ازکارافتادگی ماشین‌آلات و ایجاد ماشین‌های گلوگاهی، انواع انعطاف‌پذیری‌های‌کف کارگاهی نیز در این سیستم‌ها لحاظ می‌شود. در نوشتار حاضر، برای نخستین‌بار پارامترهای انعطاف‌پذیری عملیات و انعطا...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده مهندسی صنایع

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023